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Recent studies of globally controlled structures have culminated in a theoretical demonstration 
that fault-tolerant quantum computation can be carried out on a one-dimensional chain with control 
over two global fields only. This required some patterns of classical states to localise operations, 
which were stabilised with the Zeno effect. However, it is impossible to achieve perfect stabilisation 
using this method, so error correction of these states is desirable, and is the focus this paper. 
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Physical implementations of quantum computers typ- 
ically require incredibly precise control over every single 
element of the system. Such precision is a major bar- 
rier to the realisation of a quantum computing device. 
In some, otherwise promising, systems, such precision is 
simply not possible. As a result, other paradigms for 
quantum computation have been proposed. For exam- 
ple, cluster state computation reduces the problem of 
arbitrary two-qubit and one-qubit gates to one-qubit 
operations and a single mass entangling operation [lj . A 
further approach, that of global control.has also been 
the subject of recent investigation 0, 0, 0, Q, with 
several practical implementations having been proposed 



In a global control scenario, after initialisation of the 
system, we assume that the only control that is avail- 
able governs global fields. For theoretical investigations, 
we typically restrict ourselves to a one-dimensional chain 
of qubits, as this is minimal. Global control pulses can 
then be considered as issuing commands such as "Apply 
a Hadamard gate to alternate qubits" . Even under such 
restrictions, it has been demonstrated that error correc- 
tion, and fault-tolerance, can be implemented efficiently 
In that paper, the intention was to provide a proof of 
principal. As such, the authors concentrated simply on 
correcting the computational qubits in the system. How- 
ever, one of the costs of a global control scheme is an en- 
coding of qubits which means that there are several blank 
qubits associated with every computational qubit. These 
were not corrected in the scheme of |3j, and were simply 
stabilised with the Zeno effect. Furthermore, the way 
that the effect of the global fields are localised is to in- 
troduce a localised imperfection in the system (known as 
the Control Unit, CU). This imperfection can be moved 
around the system so that it can interact with any of 
the computational qubits. The stability of the CU is, of 
course, critical. If it were to disappear, the whole com- 
putation would stop. 

In this paper, we concentrate on error correcting the 
CU and the buffer qubits (all those that aren't compu- 
tational qubits). From the number of different encod- 
ings that Benjamin has proposed for ID global control 
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schemes, we shall select 0- This encoding lends itself 
particularly well to error correction because the compu- 
tational qubits are single spins, and not encoded. Such a 
choice automatically avoids a particular concern of other 
encodings, that of ensuring the state of the qubits remain 
in the computational basis. There are two key ingredients 
to this error correcting scheme. Firstly, we must realise 
that all the buffer qubits are in classical states. This 
means that any regular patterns of qubits can simply be 
reset to the value which we know they should be. Sec- 
ondly, for structures such as the CUs, we will introduce 
a redundancy which will allow a typical quantum error 
correction scheme [ljj with adaptation to allow feedback 
of the error syndrome in an algorithmic manner We 
will demonstrate how to perform standard elements of a 
computation and error correction in the presence of this 
redundancy. 

Before presenting the main results of this paper, we 
briefly review the basic model that we are using and 
its extension to error correction Consider a one- 
dimensional array of qubits. We shall label them alter- 
nately A and B, and they are all initialised in the |0) 
state. There are four basic operations that we allow - 
single qubit operations (rotations, measurement and a 
'reset' operation, which sets the qubit to |0) irrespec- 
tive of its initial state) on either the A qubits or the B 
qubits and controlled-phase gates between qubits paired 
up as AB AB AB... or BA BA BA.... Such procedures 
are readily composed to give arbitrary controlled-{7 gates 
pj[j ! and also form a physically sensible set of procedures 
Q. The Control Unit is created by by flipping one of 
the B qubits to the |1) state. Such initialisation can 
be accomplished in a variety of ways as a one-off effect 
0, |n| The computational qubits are located on every 
third A qubit. By performing SWAP operations between 
pairs of qubits, the B qubits can be moved relative to 
the A qubits i.e. the CU can be positioned next to any 
computational qubit that we choose. Single-qubit gates 
are then implemented by performing a controlled-?/ gate 
where the B qubits are the controls. This only applies 
the operation U to the computational qubit adjacent to 
the CU. Extra buffer qubits (on the As) have been intro- 
duced to allow the two-qubit gate, which is illustrated in 
Fig. □ 

In order to perform error correction, we introduce a 
regular array of CUs, each one associated with a block 
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FIG. 1: Method for creating a two-qubit gate between distant 
qubits. The sequence up to the SWAPs places the information 
of the qubit Y onto the CU (]eie 2 ) = a 1 10) - (3 |01) where 
\Y) = a |0) + /3 |1)), and subsequently this is used to act upon 
the target qubit, X. After the controlled-!/ step, all previous 
steps must be undone to disentangle the pointer. Part (a) 
translates the CU into a unique local pattern in the A qubits. 
Part (b) flips B qubits if they are surrounded by two |l)s. 



of L qubits, which corresponds to a single qubit en- 
coded against errors by an error correction code, such 
as the Shor[[9,l,3]] code. This can then be used to im- 
plement the relevant correction algorithm on all the en- 
coded qubits simultaneously. Of course, for a standard 
computational step we also have to be able to switch 
back to the situation of having only a single CU. This 
is achieved by an additional pre-patterning of classical 
states in regions known as Switching Stations (SS). Each 
is associated with a single CU. In the case of error correc- 
tion, these SSs are all prepared in the |0) state, except for 
one, which is in the |1) state. This bit can then be used 
as the control bit in a controlled-C/ gate, effectively de- 
activating all but one of the control units. More complex 
atterns of SSs, enabling fault-tolerance, are detailed in 
. These create patterns of CUs every L l qubits for any 
i up to a maximum value, by placing the classical label 
i — 1 in the relevant SS (the label i + 1 goes in a SS which 
would otherwise be labelled i). 

Let us initially consider resetting the buffer qubits in 
the system, assuming that the CUs are perfect. This 
involves two steps, one which corrects those on A qubits 
and another that corrects those on B qubits. Both of 
these will occur in the regime where there is one CU 
activated for every SS. Resetting the A buffers is simple 
- we just move the CU next to each of them and send out 
the reset command, much as we would for a single-qubit 
gate. This requires a fixed number of steps, independent 
of device size. 

To correct the B buffers, we move the CU adjacent to 
the result qubit in the SS (the one which is used as the 
control bit), and switch it to the |1) state. We also do 
that to an adjacent A qubit (i.e. the nearest physical A 



qubit, not the next computational qubit). This creates a 
unique local patterning which is used to feed operations 
back onto the B qubits (see Fig. Hence we move 

all the buffer qubits between these two |l)s and reset 
them. One potential risk is an interaction with the CU 
when it is adjacent to one of the |l)s during the feedback 
process. Since the mechanism for the reset procedure will 
depend on the physical implementation, this is difficult to 
answer, but we can at least say that if we were applying 
a unitary operation, there is no additional interaction. 

One might think that the unique patterning, the same 
as found in the two-qubit gate, could be used to deac- 
tivate the CU, meaning that all the B qubits should be 
in the |0) state, so we could globally apply the reset pro- 
cedure to all of them. Unfortunately, this process would 
also move the imperfections of the B qubits onto the A 
qubits, and, in turn, move some of the computational 
qubits onto B qubits (if there are errors on some of the 
A buffers). This reminds us that if there are imperfec- 
tions in the B qubits, these will be mapped onto the A 
qubits, including the computational qubits. However, er- 
ror correction will correct for these provided they occur 
sufficiently infrequently. 

Having reset the buffer qubits, we need to reset, or oth- 
erwise stabilise, the qubits in the SSs and the CUs. We 
can use the different levels of concatenation in the fault- 
tolerant scenario to our advantage for performing resets 
of different organisations of qubits. Consider the scenario 
where we have a CU enabled for every L SSs. Between 
their own SSs, there are L — 1 SSs which all store the 
value and have deactivated CUs. Thus, we can reset 
all of these. Note, however, that they can't reset their 
own states. At higher levels of concatenation, there is 
a CU for every L l SSs. Regularly spaced between each 
of these are L — 1 SSs which contain the number i — 1 
and deactivated CUs that have not been corrected yet. 
So, we can move the active CUs along and reset all of 
these. These continue up the hierarchy of concatenation 
until we get to a single CU, suitable for performing the 
algorithm (instead of just performing error correction). 
However, this single CU has never been corrected and 
the accuracy of the correction of all the others depends, 
to some degree, on how well this is maintained in the 
|1) state. Hence, we need some other way of correcting 
this CU. In addition, the SSs for the highest level of con- 
catenation cannot efficiently be corrected by this single 
CU. 

Thus, to correct the CUs, we must consider moving 
to a more typical error correction scenario. Recall that 
because we are using classical states, the only errors that 
we have to protect against are bit flips. This can be 
done simply by repeating the same state three times. By 
regularly comparing the three, if one has changed, it can 
subsequently be corrected by setting it equal to the other 
two. Of course, if two have changed then the "correction" 
goes in the wrong direction. This can be minimised by 
increasing the number of copies, but there will be a cor- 
responding overhead in the number of steps required. 
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So, instead of using a single CU for a computation, we 
shall now use three of them. We do not intend to perform 
any part of the algorithm with all three CUs present, as 
this will be less efficient than switching off two of them. 
We can initially align these with computational qubits. 
The patterning needs to be chosen with care in order 
to minimise the complexity of the protocol. We target 
an operation on a single qubit by applying a controlled- 
phase gate (CP) with each of the three CUs, separated 
by the single qubit rotations U\, U 2l U 3 and t/4 applied to 
all the A qubits. The resulting evolution on the targeted 
qubit is 

Uia z U 2 cr z U 3 a z U4,. 

Any qubits that are far enough away from the CUs will 
not be affected by the CPs, and hence will be subject 
to the evolution U1II2U3U4,, which we select to be the 
identity transformation i.e. U4 — U\u\u\. We need 
to create sequences such that we can apply an arbitrary 
rotation to the qubit we want, but do nothing to any of 
the other qubits. This necessarily includes qubits that 
get affected by one or two of the CPs. The first step is 
to select a patterning of the CUs such that no qubit ever 
experiences 2 CPs (unless an error has occurred). The 
simplest example is to align the CUs with qubits q\, q 2 
and q4 (note the gap, q 3 ). 

In the fault-tolerant scenario presented in 3] , the most 
efficient way of introducing these three CUs is by rela- 
belling the switching stations using the following proto- 
col. If the label was non-zero, add 1 to the value (these 
correspond to the qubits qi for each block). Label the 
zero- valued SSs that are 1 and 3 SSs away from these re- 
labelled SSs with the number 1 (corresponding to qubits 
q 2 and q±). So, by deactivating all CUs in regions con- 
trolled by SSs with labels, we get the regular patterning 
that is required, and we can still access the parallelism 
required for fault-tolerance. In fact, by repeating this 
procedure at every level of concatenation, this enables 
fault-tolerance of the CUs at a cost of a single extra bit 
in each SS. We will not concentrate on this, as it is a 
simple generalisation of the ideas demonstrated here. 

The 1-2-4 arrangement of CUs can still cause unavoid- 
able applications of single CP gates, 

Uia z U\ 
UxU 2 a z Ulu\ 
U 1 U 2 U 3 a z uMul 

Clearly, if we apply the sequence twice, all of these will be 
removed, while the targeted qubit experiences the evolu- 
tion 

Uia z U 2 a z U 3 a z u\ U\o z U 2 a z U 3 a z U\ U\ U\ 

which, given that we have a free choice of U\, U 2 and 
U 3 , must contain sufficient freedom to create any single 
qubit rotation that we desire (up to a global phase). 
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TABLE I: The evolution that can occur if an error affects 
a single CU out of the three. By selecting the single-qubit 
rotations suitably, syndrome extraction can be performed. 



Now that we are using a CU that has some redun- 
dancy in it, there is enough information to be able to 
correct for errors. There are two stages involved in mak- 
ing use of this information. Firstly, we must perform a 
syndrome extraction, placing information about any er- 
rors that have occurred on an ancilla qubit (which would 
otherwise have been a computational qubit). Secondly, 
we must feed back from this ancilla to be able to correct 
the faulty part of the CU. 

If one of the CUs suffers a bit flip, then only the tar- 
geted qubit will be affected. We can therefore neglect all 
other qubits, and just concentrate on the ancilla that we 
will be targeting, and which will initially be in the state 
|0). For the three bits that can get flipped, the resulting 
evolution will be one of 

Ui U 2 a z U 3 g z u\o z U 3 a z U\ u\ u\ , 
U x a z U 2 U 3 a z u\ U\ a z U 2 U 3 a z U\ U\ U\ , 
or Uia z U 2 a z u\a z U 2 a z U\u\. 

Using either U 2 = 1 or U3 = 1, the evolution when the 
CU has no error is 1 . The results if there have been errors 
are shown in Table [I] where 

V x = U 1( j z Ux(TzU x (j z Uxo z U x uI 

X is either 2 or 3, where Ux ^ 1- We thus have free 
choice of U± and Ux to make this remaining evolution 
a x (for example, U\ = 1 and Ux = e~ lcra!ir / 8 ), which 
enables the error syndrome to be placed on the ancilla. 

How can this information be used to correct the right 
error? If we apply V3 = cr x , i.e. we have set U 2 = 1, then 
the target (ancilla) qubit is flipped if there is an error on 
either of the first two CUs. We then use the circuit in 
Fig. |21 to feed back the error syndrome from the ancilla 
to the first CU, where part (a) is controlled by both CUs 
2 and 3. If the error occurred on the second CU, then the 
feedback process won't occur. Therefore, we can correct 
for a single error on any of the CUs by repeating the 
process. 

The system can therefore be stabilised against inde- 
pendent errors on any of the qubits in the system, a 
significant improvement over the stability of the error 
correcting procedure presented in [jj . Extension of these 
ideas enables, by introducing only a single extra bit to 
the SS, the full fault-tolerance of the CUs, which guaran- 
tees fault-tolerance of all the other classical states in the 
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system. These ideas can be applied to any global control 
scheme, with the additional caveat that we must assume 
that the system stays in its computational basis. 



FIG. 2: Method for feeding back error syndrome to CUs. The 
specification differs from the first half of Fig. Q because the 
steps in part (a) are now controlled by the 2 CUs that are not 
being corrected. The first step has also been removed. Part 
(b) is applied to the CU that is being corrected only. 
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